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Abstract. A new combinatorial interpretation of the Howe dual pair fl'n) 
acting on an infinite dimensional Fock space 5" of level n is presented. The char- 
acter of a quasi-finite irreducible highest weight representation of occur- 
ring in 5" is realized in terms of certain bitableaux of skew shapes. We study a 
general combinatorics of these bitableaux, including Robinson-Schensted-Knuth 
correspondence and Littlewood-Richardson rule, and then its dual relation with 
the rational semistandard tableaux for gl^. This result also explains other Howe 
dual pairs including 



1. Introduction 

The Lie superalgebras and their representations appear naturally as the fun- 
damental algebraic structures in various areas of mathematics and mathematical 
physics, and they have been studied by many people since the fundamental work of 
Kac [ini. 

Recently, from the viewpoint of Howe duality |1H I12j . a close relation between 
the representations of Lie algebras and Lie superalgebras has been observed (see 
[51 IHl [?T1 123j and other references therein), by which various character formulas for 
certain Lie superalgebras have been obtained jBlllllZI- 

The purpose of this paper is to give a unified combinatorial interpretation of the 
Howe dualities of the pairs (g, g[„) including a general linear Lie algebra. Especially, 
our work will be devoted to the cases when g = gloojoo or qI^ acting on an infinite 
dimensional Fock space which have been studied in [HI El El El El- Let 5^ (n > 1) be 
the infinite dimensional Fock space generated by n pairs of free fermions and n pairs 
of free bosons (see jSlEl)- On y", there exists a natural commuting actions of the 
infinite dimensional Lie superalgebra g[oo|oo ^'^d the finite dimensional Lie algebra 
g[„. Using Howe duality, Cheng and Wang derived a multiplicity-free decomposition 
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as a 0loo|oo ® 0[„-module, where the sum ranges over all generalized partitions A 
of length n, L„(A) is the rational representation of g[„ corresponding to A, and 
Lx is the associated quasi-finite irreducible highest weight representation 
jni- From the above decomposition and the classical Cauchy identities for hook 
Schur polynomials (cf.|^[23|), Cheng and Lam derived a character formula of Lx, 
in terms of hook Schur polynomials |SI- They also described the tensor product 
decomposition of Lx (8> for A G 11^ and // € . In fact, this is a natural super- 
analogue of the Kac and Radul's works on the construction of quasi-finite irreducible 
highest weight representation of the infinite dimensional Lie algebra Qi^, which 
is also parameterized by a generalized partition • 

Suppose that A and B are linearly ordered Z2-graded sets. Motivated by the 
character formula of L;^ or in [HIE]) we introduce the notion of A/B-semistandard 
tableaux of shape A, which is our main object in this paper. Roughly speaking, 
an ^/;B-semistandard tableau of shape A is a pair of tableaux {T~^,T~) such that 
T"*" (resp. T~) is a semistandard tableau with letters in A (resp. B), where the 
shapes of and T~ are not necessarily fixed ones but satisfy certain conditions 
determined by A. We develop the insertion scheme for ^/^?-semistandard tableaux, 
and derive analogues of Robinson-Schensted-Knuth (or simply RSK) correspondence 
and Littlewood-Richardson (or simply LR) rule. 

As in the case of ordinary semistandard tableaux, we define skew A/B-semistandard 
tableaux of shape X/fi for arbitrary two generalized partitions A and /i of the same 
length, and describe the corresponding skew LR rule. Then it turns out that the 
combinatorics of ^/;S-semistandard tableaux is dual to that of rational semistandard 
tableaux for general linear Lie algebra introduced by Stembridge H3 in the sense 
that the skew LR rule (resp. LR rule) of yl/;B-semistandard tableaux are completely 
determined by the LR rule (resp. skew LR rule) of rational semistandard tableaux. 

Next, we show that the character of S'S'T4/g(A), the set of all ^/.B-semistandard 
tableaux of shape A, reduce to the character of Lx or L° under suitable choices of A 
and B. This is done by observing that we have another expression of the character 
of SST_^/q{\), which is a kind of branching formula very similar to the Cheng and 
Lam's formula (or the Kac and Radul's formula). As a corollary, we immediately 
obtain new combinatorial interpretations of the decomposition of the Fock space 
representation J" and the tensor product Lx®L^ from RSK correspondence and LR 
rule, respectively. We also obtain a Jacobi-Trudi type character formula for Lx or L^, 
which has not been observed yet as far as we know. The dual relationship between 
^/jB-semistandard tableaux and rational semistandard tableaux now explains the 
duality between the tensor product decomposition and the branching rule of the pairs 
(fl^ooloo) S'n) S'^d (gl^,0l„), which is a general feature in any Howe dual pair. We 
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expect a combinatorial construction of L\ as a vector space spanned by SSTj\^iq{X), 
and also a g-analogue of L\ as a representation of the associated quantum group 
Uq{Q^oc\oo) with a crystal graph SSTj^ij^{\). 

Finally, we would like to remark that the notion of ^/;S-semistandard tableaux 
can be applied to other classes of representations of Lie (super)algebras. For exam- 
ple, when A is finite and B is empty, our results explain the classical Howe duality 
of the (0[p|g,0[„) pair acting on 5(0^''^ ® C"), the supersymmetric algebra gener- 
ated by C^l*^ (8) C" (cf.[SlE]). Moreover, when A and B are both non-empty finite 
sets, we can recover the combinatorial picture of the Howe dual pair (gtp|q,0[„) on 
a supersymmetric algebra ^ (see also JHl)) and SST_^/;g{X) (A € Z") realizes the 
character of an infinite-dimensional unitarizable representation of In general, 

we expect that to arbitrary A and B, there corresponds a contragredient Lie su- 
peralgebra, where the character of SST_^/q{X) gives the character of an irreducible 
representation parameterized by A (cfJlO ). 

This paper is organized as follows. In Section 2, we briefly recall a necessary 
background on semistandard tableaux for Lie superalgebras and their insertion 
scheme including LR rule. In Section 3, we review the notion of rational semis- 
tandard tableaux and define ^/;S-semistandard tableaux. Some properties of the 
characters are also discussed. In Section 4, we introduce an insertion algorithm 
for ^/;B-semistandard tableaux, and then derive analogues of RSK correspondence, 
and (skew) LR rule. Finally, in Section 5, we show that the character of 5«S'T4/_g(A) 
reduces to the character of Lx or under a particular choice of A and B, and 
then explain the relationship between the combinatorial results established in the 
previous sections and the representations of 0loo|oo or gl^. 

Acknowledgement This work was done during the author's visit at Korea In- 
stitute for Advanced Study in 2006. He thanks the institute for its hospitality. He 
is also grateful to Prof. S.-J. Cheng for helpful comments. 

2. Preliminaries 

Throughout the paper, we assume that A and B are linearly ordered sets which 
are at most countable, and also Z2-graded (that is, ^ = U and B = BqUBi). 
By convention, we let N = { 1 < 2 < • • • }, and [n] = { 1 < • • • < n } for n > 1, where 
all the elements are of degree 0. 

In this section, we introduce the notion of ^-semistandard tableaux, and de- 
scribe the associated Littlewood-Richardson rule. In fact, the combinatorics of A- 
semistandard tableaux is essentially the same as that of semistandard tableaux with 
entries in N. Since the only difference is that we assume the column strict condition 
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on entries of degree and the row strict condition on entries of degree 1, most of 
the results in this section can be verified directly by modifying the arguments of the 
corresponding results in case of ordinary semistandard tableaux (cf . |H1 El HI] ) ■ So, 
we leave the detailed verifications to the readers. 

2.1. Semistandard tableaux. Let us recall some basic terminologies fcf. j22p. A 
partition of a non-negative integer n is a non-increasing sequence of non-negative 
integers A = {\k)k>i such that X]fc>i -^fc — ^-^^o write |A| = n. Each Afc is 

called a part of A, and the number of non-zero parts is called the length of A denoted 
as ^(A). We also write A = (1"^^, 2"*^^ • • • )i where mi is the number of occurrences 
of i in A. We denote by ^ the set of all partitions, and denote by > 1) the 

set of all partitions with length no more than ^. Recall that a partition A = {\k)k>i 
is identified with a Young diagram which is a collection of nodes (or boxes) in left- 
justified rows with A^ nodes in the kih. row. For A £ A' is the conjugate of A. 
For X, fi ^ with A D /i (that is, Aj > /ij for alH), X/fj, is the skew Young diagram 
obtained from A by removing n, and |A//i| is defined to be the number of nodes in 
A/^. 

Definition 2.1. For a skew Young diagram X/fi, a tableau T obtained by filling 
X/ fi with entries in A is called A- semistandard if 

(1) the entries in each row (resp. column) are weakly increasing from left to 
right (resp. from top to bottom), 

(2) the entries in (resp. Ai) are strictly increasing in each column (resp. 
row). 

We say that X/fi is the shape of T, and write sh(T) = X/fi. We denote by 
SST_4^{X/ fj.) the set of all ^-semistandard tableaux of shape X/fi. We assume that 
SST_4^{X) = {0} when A G ^ is a partition of 0, where denotes the empty tableau. 
We set = { A G ^ I SSTa{X) / }. Note that ^[„] = and = ^ when 
A is an infinite set. 

For T G SSTA{X/fi), we let 

Wcol{T) = aia2 . . . On 

be the word with letters in A obtained by reading the entries of T column by column 
from right to left, and from top to bottom in each column. Also, we let 

Wrow{T) = 6162 • • • &n 

be the word obtained by reading the entries of T row by row from bottom to top, 
and from left to right in each row. 
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2.2. Operations on tableaux. Let us define several operations on semistandard 
tableaux. Let A/^ be a skew Young diagram. 

(1) transpose : We define A' to be the linearly ordered Z2-graded set such that 
A' = A with the same linear ordering as in A and the opposite Z2-grading, 
that is, A'q = Ai, A'l = Aq. For T S SST_a^{X/ fi), we denote by T* the 
transpose of T. Then T* G SSTa'{X' /fi'). 

(2) rotation : We define A^ to be the linearly ordered Z2-graded set such that 
A^ = A with the same Z2-grading and the reverse linear ordering. For 
T G S STj[{X/ fj.) , we define T'^ to be the tableau obtained by applying 180°- 
rotation to T. Then T'^ G SSTj[7t {(X/fi)^), where {X/ is the skew diagram 
obtained from A/// after 180°-rotation. 

(3) reverse transpose : We set A^ = {A'Y . For T G S ST_a{X/ fi) , we define 
rpi = (T*)^. Then T« G SST^»{{X/ fi)^), where (A/^)» = {X'/fi'Y- 

We define ^ * ;B to be the Z2-graded set AuB with the extended linearly ordering 
given by a < 6 for all a G ^ and b € B. For S G SST_A{fi) and T G SSTis{X/ fi), we 
define 5 * T to be the ^ * ,B-semistandard tableau of shape A obtained by gluing S 
and T so that the right-most node in each row of S is placed next to the left-most 
node in the same row of T. 

2.3. Insertions. Let us describe the Schensted's column and row bumping algo- 
rithms for ^-semistandard tableaux (cf.^ 1211): Suppose that a G A and T G 
SSTa{X) (A G ^a) are given. 

First, we define (T <— a) to be the tableau obtained from T by applying the 
following procedure (called the column bumping algorithm); 

(i) If a G Aq, let a' be the smallest entry in the first (or the left-most) column, 
which is greater than or equal to a. If a G ^i, let a' be the smallest entry 
in the first column, which is greater than a. If there are more than one a', 
choose the one in the highest position. 

(ii) Replace a' by a. If there is no such a', put a at the bottom of the first 
column and stop the procedure. 

(iii) Repeat (i) and (ii) on the next column with a' . 

Next, we define (a — > T) to be the tableau obtained from T by applying the 
following procedure (called the row bumping algorithm); 

(i) If a G Aq, let a' be the smallest entry in the first (or the top) row, which is 
greater than a. If a G ^i, let a' be the smallest entry in the first row, which 
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is greater than or equal to a. If there are more than one a', choose the one 
in the left-most position. 

(ii) Replace a' by a. If there is no such a', put a at the right-most end of the 
top row and stop the procedure. 

(iii) Repeat (i) and (ii) on the next row with a' . 

Suppose that € are given. For T G SST_a{^) and T' G SST_a{v)^ let 
^^coi(^') = C1C2 ■ ■ - Cn- We define 

(T-r') = ((((T-ci)-C2)---)-c„). 

Similarly, let WmwiT') = rir2 ■ ■ - rm. We define 

(r'^r) = (r^-(...(r2-(ri-r)))). 

We define (T ^ T')/j to be the semistandard tableau in SST^{X/ fj.) (A = sh(T ^ 
T')) such that if Cj is in the kth row of T' and inserted into (((• • • (T <— ci ) ^ 
C2) •••)<— Cj_i) to create a node in A///, then we fill the node with k. We call 
(T ^ the recording tableau of (T <— T'). 

Similarly, we define (T' ^ r)^ to be the semistandard tableau in SST^'{r]/fi) 
(r] = sh(T' T)) such that if is in the A;th column of T' and inserted into 
(ri_i —>(••• (r2 —> (ri T)))) to create a node in r]/^, then we fill the node with 
k. We also call (T' — > r)jj the recording tableau of {T' T). 

Given A, ^ and v \n ^ such that C A and jA[ = + a tableau T € 
SSTf^(X/ fi) is called a Littlewood-Richardson tableau of shape X/fi with content v if 

(1) the number of occurrences of A: in T is equal to [ly^ for /c > 1, 

(2) i(;coi(T) is a lattice permutation (see |^ for its definition). 

We denote by LR'^,^ the set of all Littlewood-Richardson tableaux of shape A/// 
with content and put |Li?^^[ = N^^^, which is called a Littlewood-Richardson 
coefficient. By standard arguments as in the case of N-semistandard tableaux, we 
can check the following. 

Lemma 2.2 (cf.[I71 [23 H?!). For T £ SSTj,{fi), T' G SSTj^{u) (/i,i/ G ^X), 

(1) (T ^ T')i?, G Li?^^, w/iere A = sh(T ^ T'), 

(2) [{T ^ T)r]* G Li?^',^„ «;ftere r? = sh(T' ^ T). 

□ 

By Lemma 1221 we obtain the Littlewood-Richardson rule (or simply LR rule) for 
^-semistandard tableaux. 



Theorem 2.3 (cf. [HI EH EH)- Suppose that fi,u € 3^ a are given. 
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(1) The map pcoi : {T,T') i— > ((T <— T'), (T T')ji) gives a bijection 

Pool : SSTAifi) X 55T4(z.) [_\ SSTa{X) ^ LR^,. 

(2) The map p^ow : {T,T') ^ {{T' T), [{T' T)r]*) gives a bijection 

Pro^:SSTAp)^SSTj^{u)^ \_\ SST^{ri) x LR^I^, 

□ 

For an r-tuple of non-negative integers v = (z^i, • • • , f,.) such that G (1 < 
i < r), consider 

(Ti, . . . ,r,) G sst_a{i^i) X ■ • • X S5r4(z.,). 

For 1 < i < r, put 

Si = {{m^T2)^T3)..-)^Ti), 

and S = Sr- If we put /i*^*^ = sh(S'j) € then we have z^i = fi^^^ C • • • C = fi, 

is a horizontal strip of length i^j (we assume that /i'^ 
is the empty partition). Filling with i, we obtain an [r]-semistandard 

tableau Sr G SST[^]{fi), with content (that is, each entry i occurs as many times 
as j/j for 1 < i < r). The correspondence {Ti, . . . ,Tr) i— > {S,Sr) is reversible by 
Theorem O 
Similarly, put 

5,' = (r,^(...(r3^(r2^ri)))), 

for 1 < i < r and S' = S'^ . If we put fi^^^ = sh(S'j') G then we have ui = ^^^^ C 
• • • C /U^*"^ = ^, and /i^^^Z/i*-*""^^ (1 < i < r) is also a horizontal strip of length fj. 
So, as in the case of Sr, we may define an [r]-semistandard tableau of shape with 
content v, say S'^. The correspondence (Ti, . . . , T^) i-^ (S", S"^) is also reversible. 
Summarizing the arguments, we have 

Proposition 2.4. Under the above hypothesis, we have two bisections 

^ohftow : SSTji^{vi) X • • • X SST_A.{i^r) — ^ y SST_a{h) X S'S'r[^](/x),,, 

w/iere feoil^i, ■ ■ ■ ,Tr) = {S,Sr), ftow(Ti, • • • jT'r) = {S',S'j^), and SST[r]{lJ')u is the 
set of all [r]-semistandard tableaux of shape fj, with content u. □ 
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2.4. Switching algorithm. Let us describe the skew LR rule for ^-semistandard 
tableaux. To do this, we will use the switching algorithm introduced by Benkart, 
Sottile, and Stroomer P]. 

Let X/fi be a skew Young diagram. Let U he a tableau of shape X/fi with entries 
in Au B, satisfying the following conditions; 

(51) if u,u' A (resp. B) are entries of U and u is northwest of u', then u < u' , 

(52) in each column of U, entries in or Bq increase strictly, 

(53) in each row of U, entries in Ai or Bi increase strictly, 

where we say that u is northwest of u' provided the row and column indices of u are 
no more than those of u' . 

Suppose that a G A and b G B are two adjacent entries in U such that a is placed 
above or to the left of b. Interchanging a and b is called a switching if the resulting 
tableau still satisfies the conditions (SI), (S2) and (S3). 

Theorem 2.5 (Theorem 2.2 and 3.1 in [2J. Let A//i be a skew Young diagram. 
For S € SSTjx{fj.) and T € SSTis{X/ fi), let U be a tableau obtained from S *T by 
applying switching procedures as far as possible. Then 

(1) U = T'*S', where T' G SSTb{u) and S' G SSTa{X/u) for some v. 

(2) U is uniquely determined by S and T . 

(3) When A = 'H, S' LR^^ if and only if S = H^^, where is the unique 
'H-semistandard tableau of shape fi with content 

□ 

Example 2.6. Suppose that .A = N and = N' = {!' < 2' < 3' < . . .} (see 2.2). 
Consider 

1 1 2 

S*T= 2 3 3' E 55rN*N'(3^), 
1' 2' 3' 

where S G 55rN(3,2), and T G SSTf^,{{3^)/{3,2)). Then 
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T' * S'. 



RATIONAL SEMISTANDARD TABLEAUX 



9 



Remark 2.7. (1) Theorem 2.2 in |2j is shown when ^ = ;B = N having only elements 
of degree 0. But we may naturally extend this result to arbitrary A and B. We leave 
the detailed verifications to the readers (see also [2^). 

(2) The resulting tableau T' in Theorem 12.51 is independent of the choice of S, 
and the algorithm of producing T' from T is known as the Schiitzenberger's jeu de 
taquin slides. 

Suppose that T E SSTj[{X/fi) is given for a skew Young diagram X/fj,. Consider 

H^'*T e SSTe^aW. 

Using the switching procedures in Theorem l2.51 we obtain a unique ^*N-semistandard 
tableau given by 

T'*U eSST^.nW, 

where T' E SSTj\^{v) for some and U G LR^^ (see also Example 3.3 in j2j). Let 
us put 

j{T) = r, j{T)R = U. 

Corollary 2.8 (0). Under the above hypothesis, 

(1) the map J : T {j (T) , j (T) gives a bijection 

J:SSTA{X/fi)^ □ SSTA{u)xLRt^, 

(2) if A = f^, then the map Q i—^ j{Q)R restricts to a bijection from LR^^^ to 
LR'^ ^. In particular, we have N^^^ = N^^. 

□ 

Let us remark another symmetry of Littlewood-Richardson tableaux, a bijective 
proof of which has been given in ^Uj. For self-containedness, we give another proof 
using switching algorithm (see also PJ). 

Corollary 2.9 (cf.|linSl)- There exists a bijection r : LR^^ ^^l-^' u' f^'^ X,fi,i^e 

Proof. Given T e Li?^^, consider S * T* where S = H^' ^ SSTn(p'). Note 
that S * is an N * N'-semistandard tableau of shape A'. Applying the switching 
procedures to the pair (5, T*) as far as possible, we obtain by Theorem 12.51 (31 an 
N' * N-semistandard tableau of shape A' 

{H'^y * S', 

where S' G LR^l^,. Now, if we define r(T) = j(5")i? (see Corollary EHl (2)), then r 
is a bijection between LR^^ and LR^,^,. □ 



10 



JAE-HOON KWON 



One may define semistandard tableaux with entries from a given Z2-graded set A 
with different hnear orderings < and <'. Then the switching algorithm enables us 
to construct easily a bijection between these two kinds of semistandard tableaux of 
a given skew shape (cf.[21 IHl HU). 

First, consider ^o*-4i) where the linear orderings on and Ai remain the same. 
We may view Ao * as a shuffling of A. 

Proposition 2.10. For a skew Young diagram X/fi, there exists a bijection between 
SSTj\^{X/fi) and SSTJ\^^^^J^^{\/ ^i). 

Proof. Let < denotes the linear ordering on A. Given T € SST_a{X/ fi), suppose 
that T is not Aq * ^i-semistandard. Then there exists an entry a of degree 1 in 
T such that a < a' for some entry a' of degree in T. Let Cmax be the largest 
such entry of degree 1 in T. Also, we let amin be the smallest entry of degree 1 in 
T such that there exists no entry of degree in T greater than Omin- Note that 
«max < amin- By definition, we can check that there is no entry a of degree 1 in T 

such that Cmax < a < Oniin- 

Consider the tableau S obtained by removing all the entries of T smaller than 
Omax or no less than amin (if there is no such amin, then we assume amin to be a 
formal symbol greater than any element in A). Then 

S = S' * S", 

where S' is a tableaux of a skew shape with the entry amax; 

and S' is an Ao- 

semistandard tableau with entries in { a G .Aq | amax < a < Omin } • Now if we apply 
the switching algorithm in Theorem 12.51 to the pair {S',S"), then we get a new 
tableau U of the same shape as S such that 

U = U' * U", 

where U' is an ^o-semistandard tableau with entries in { a € I ^max < a < amin }, 
and U" is a tableaux of a skew shape with the entry amax- 

Repeating the above argument, we obtain a unique tableau T* € S'S'T^,,*^! (^^/z^)- 
By construction, this gives the required bijective correspondence. □ 

By similar arguments, we also have 

Proposition 2.11. For a skew Young diagram A//i, there exists a bijection between 
SST^{X/n) and SST_4^n[X/n). □ 
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3.1. Rational semistandard tableaux. First, let us recall the notion of rational 
[n]-semistandard tableaux (n > 1) which was introduced by Stembridge |25] . 
For n > 1, let 

(3.1) Z'^ = {A = (Ai,.- - ,A„) GZ"|Ai >A2>--->A„} 

be the set of all generalized partitions of level n (we will call n as the level of A 
rather than its length to avoid a confusion with the length of a partition). We 
have a natural embedding ^„ C Z". For A € Z", we write (A) = ^i<j<„Ai, and 
|A| = Ei<i<n 1^*1- We define 

(3.2) A* = (-A„,...,-Ai). 

Clearly, X* eZ^, and A** = A. We put 0„ = (0, . . . , 0) G Z^J:. 

Set [-n] = { -n < • • • < -1} with [-n]o = [-n]. Given A = (Ai, • • • , A„) G Z^, 
we may identify A with a generalized Young diagram in the following way. First, 
we fix a vertical line. Then for each A^, we place \Xk\ nodes in the kth row in a 
left-justified (resp. right-justified) way with respect to the vertical line if Afc > 
(resp. Afc < 0). For example. 



A = (3, 2, 0,-1, -2) ^ 

• • 

-2-1123 

where — denotes the empty row. We enumerate the columns of a diagram as in the 
above figure. We put 

A"*" = (max{Ai, 0}, • • • ,max{An,0}), 

(3.3) 

A = (max{— A„, 0}, • • • , max{— Ai, 0}), 
where A^ are understood as partitions (or Young diagrams). 

Definition 3.1 (|2S1)' Let T be a tableau obtained by filling a generalized Young 
diagram A of level n with entries in [n] U [— n]. We call T a rational [n\-semistandard 
tableau of shape A if 

(1) the entries in the columns indexed by positive (resp. negative) numbers 
belong to [n] (resp. [— n]), 

(2) the entries in each row (resp. column) are weakly (resp. strictly) increasing 
from left to right (resp. from top to bottom), 
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(3) if 61 < • • • < bs (resp. —b[ < ■ ■ ■ < —b[) are the entries in the 1st (resp. 
— 1st) column (s + t < n), then 

bl < h, 

for 1 < i < s, where {b'l <■■■< = [n] \{b[,--- , b[}. 

We denote by 5S'Tj„](A) the set of all rational [n]-semistandard tableaux of shape 

Example 3.2. For A = (3, 2, 0, -1, -2), we have 

2 3 5 



4 4 



eSST[,]{X). 



Let us explain the relation between the rational [n]-semistandard tableaux and 
ordinary [n]-semistandard tableaux. Let T be a rational [n]-semistandard tableau of 
shape (0"-*, (-1)*) (0 < t < n) with the entries -61 < • • • < -bt- We define a{T) to 
be the [nj-semistandard tableau of shape (1"~*, 0*) with the entries 6'^ < • • • < , 
where {b'l < ■ ■ ■ < b'^-t} = M \ {^1 < ■ • • < h}- If i = n, then we define cr{T) to be 
the empty tableau. 

Generally, for A € and T S S'5T[„](A), we define a{T) to be the tableau 
obtained by applying a to the —1st column of T. For example, when n = 5, we have 



a 



\ 



5\ 



By Definition l3.11 it is straightforward to check that cr{T) G SST[n]i^~^ (!"))) where 
we define fi + u = {fik + i^k)k>i for /U = {nk)k>i and u = {h'k)k>i in V^- 

Lemma 3.3. For A G , the map a : S'S'T[„](A) SST^^jiX + (1")) is a bijection. 

□ 

Next, let us introduce the notion of a rectangular complement of an [n]-semistandard 
tableau. Fix n > 1. For A G and a tableau T G S'5T[„](A), we define 

(3.4) dUT) = {a-\T))\ 
for A; > Ai. We put 

(3.5) 5l{\) = {k-K,...,k-\^). 
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Then 5^ (A) is the shape of (5^(r). By definition, we have 6]^{T) G SST[_^].{d]^{\)). 
Identifying [— n]'^ with [n] (— i with i for each i), we may view S'^{T) as an element 
in 55r[„](5^(A)). 

12 2 3 

Example 3.4. If A = (4, 3, 1) € =^4, and T = 3 4 4 , then 

4 

-4 11112 

-2 -1 -1 -1 -1 4 

Since -5^ o 5^(T) = T for all T G 55r[„](A), it follows that 
Lemma 3.5. For A € o'l-c^ ^ > Ai, the map 

^^5S^[„](A)^55^[„](5^(A)) 

is a bijection. □ 



The row (resp. column) insertion of [n]-semistandard tableaux corresponds to the 
column (resp. row) insertion of their rectangular complements as we can see in the 
following theorem due to Stroomer This fact will be of important use in the 
proof of our main results. 

Theorem 3.6 ([Ml Theorem 5.11). Assume that fi and v G HPn olt^ given. For 
Ti € S'5T[„](^) and T2 G S'5T[„](i/), we have 

5;^^iT2 ^ Ti) = i5;iT,) ^ 5^{T2)), 

for p > Hi and q> vi- □ 



For n > 1, let X[„] = { xi, . . . , rE„ } be the set of n variables. For A G we define 
the character of SST^n] W to be 

(3-6) sa(x[„]) = x^], 

TG5ST[„](A) 

where x^j = HfcGH ^"^^ ''^k is the number of occurrences of A; in T for 

k G [n]u[— n]. Note that so„(x[„]) = 1. We call sa(x[„]) the rational Schur polynomial 
corresponding to A. Note that sa(x[„]) is the ordinary Schur polynomial if A G 
and (xi • • •x„)''sa(x[„]) = sx+(k"){^[n]) for A; > 1. 
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By Theorem \2.',M and the hnear independence of Schur polynomials, it follows that 
for e Z+, 

(3.7) s^(x[„])s^(x[„]) = c^^sa(x[„]), 

where c^u = -^^^(pnj^J^^gn) for all sufficiently large p,q> Q. By definition, we also 
have c^jj = c^^. For later use, let us characterize c^j^ more explicitly in terms of 
Littlewood-Richardson tableaux. 

Lemma 3.7. Suppose that A, /i and v G ^„ are given. For p,q > 0, there exists a 
bijection 

. rnX r pA+((p+g)") 

Proof. Suppose that LR^^ is non-empty and Q € LR-^^ is given. Clearly, we may 
view Q as an element in for k>0. This implies the bijection 

. r pA ^ r pA+(fc") 

Then vr^ is given by vTp ^ = 9 o vr^ q o ^ o vr^ q, where 6* denotes the map given in 
Corollary ESI (2). □ 

Suppose that A, /i and ly G are given. Let p and g be the smallest non-negative 
integers such that n + (p"), + (q^), A + ((p + g)"") € Then we define 

(3.8) LR^^ = { [Q] I Q G LR'^X^^J^'^^I^^ }, 
where [Q] = { <,,(g) | s, t > }. 

Lemma 3.8. Under the above hypothesis, iLR^'^j = c^y 

Proof. It follows directly from (|3.7|) . □ 

Next, if we put X[m+n] = U y[„] for m,n > 0, where y[„] = {yi = Xm+i \ i € 
[n] }, then by Corollary ESI (1), we have for A € 

(3.9) sa(x[„+„]) = SA(x[^],y[„]) = ^ c^j,s^(x[„])s^(y[„]), 

where c^;^ = N^_^^^^-^ jy+(p") sufficiently large p > 0. We may also characterize 

^ in terms of Littlewood-Richardson tableaux. 

Lemma 3.9. For A G I^m+ml^ ^ '^'^^ ^ ^ "^n; t/iere exists a bijection 
where I > 0. 
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Proof. Suppose that (^,+(^„)y is non-empty and Q G 

is given. Note that the ith row of Q is fihed with i for 1 < i < ^ (in fact, the first I 
rows of Q is of the form H^""'^), and the other entries in Q are greater than £ since 
the content of Q is {u + (^"))'. Now, we define vr™'"((5) to be the tableau obtained 
from Q by 

(1) removing the first i rows of Q, 

(2) replacing each entry i in the remaining part of Q hy i — i. 

Then it is not difficult to see that vr^'"'(<3) G LR^,^,. Since the first i rows in any 
Q G Li2|^;^|^„^y|^^^^^„-|y is of the form F^"'^), any Q' G Li?^!^, is given by tt^'^IQ) 
for a unique Q G Li?|^|[||^„^y |^^_^j.^„^y . Hence vr^'" is a bijection. □ 

Suppose that G Z™, u G Z", and A G Z™^" are given. Let d be the smallest 
non-negative integer such that A + (d™"'""'), /i + (d™), + (d") G Then we define 

(3.10) LR^^ = { [Q] I Q G J'' 

where [Q] is the set of all the bijective images (vr™'")~^((5) (^ > 0). From p.9|) . it 
follows that 

Lemma 3.10. Under the above hypothesis, |LR^j^| = c^^,. 

Proof. It follows from JSjI) and Corollary El □ 

3.2. ^/;S-semistandard tableaux. Now, let us introduce a certain class of bitableaux, 
which is our main object in this paper. 

Definition 3.11. Suppose that A G Z" is given. An A/ B-semistandard tableau of 
shape A is a pair of tableaux (r+ , ) such that 

T+ G SSTaUX + {dn)/f^), T- G SSTB{{d^)/ii), 

for some integer d > and ^ G satisfying 

(1) A + (d") G 

(2) 11 C (d'^), and C A + (d"). 

We denote by SST_^iq{X) the set of all ^/S-semistandard tableaux of shape A. 
For {T^,T~) G S'S'T4/g(A), we say that (r+,T~) is of level n. We set 

(3.11) ^A/B = U ^A/B,n 

n>l 

where = { A G | SST^^/bW + } 
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Example 3.12. Suppose that A = B = N. Consider 



(T+,r- 



/ 1 

1 2 

2 3 3 
V4 



12 2 1 
2 4 12 
'224 
3 3 5 



G55r^/B((3,2,0,-2)), 



where the vertical hnes in and T correspond to the one in the generahzed 
partition (3,2,0,-2). Note that 

sh(r+) = ((3, 2, 0, -2) + (3^)) /(2, 1, 0, 0), 
sh(r-) = (34)/(2, 1,0,0). 

Example 3.13. Let A = 0^ G Z^. Then for (r+,T-) € SST_A/siOn), 

sh(T+) = sh(r-) = (d")/^ 

for some d >0 and fi G If we identify {T^,T^) with {{T'^)'^ , {T~)^), then we 
have 



(3.12) 



by Lemma 12.111 



SST_A/BiOn)= U SST^X) X SSTb{X), 



The decomposition (|3.12j) can be viewed as a branching rule, and it can be gen- 
eralized as follows. 

Proposition 3.14. For A € there exists a bijection between S'«S'T4/g(A) 

and 

U LR^/^ X SST^ifi) X SSTb{u). 
Proof. By Definition 13.111 we have 

□ SSTAiX + {d^))h) X SSTB{{d^)h) 

d>0 



1-1 
< > 



1-1 
< > 



y LR^t,^'^"^ X SST^in) X SSTt3{{d'')/r]) by CoroharvOl 



d>0 



1-1 

< !• 



□ LrJ/';,^) X 55r4(^) X 55re(((i'^)/r?) bylEHl), 



d>0 
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where the union is taken over d > and rj G ,0^n, which satisfy the conditions (1) 
and (2) in Definition 13.111 For each d > and r] G above, there exists a unique 
I' € such that {d^)/r} = u'^ , and rj — (d") = v* . Hence, we have 

SSTB{{d'')/ri) ^ SSTb.{u) ^ SSTb{u), 

where the first correspondence is given by vr, and the second one is given by Propo- 
sition [2^2 This completes the proof. □ 

3.3. Characters. From now on, let x^ = {xa\a € A} be the set of variables 
indexed by A. Let P4 = 0ag_4 be the free abelian group with the basis { | a G 
A}. For A G and T e SSTjs,{X), we define the A-weight of T by wt^(T) = 
J2aeA ''^a^a G Pa where ma is the number of occurrences of a in T. Put x^ = 
naey^^o^" - Now, we define the character of SSTy\^{X) to be 

(3.13) Sx{^a)= E ^A^nM]- 

For simplicity, let us often write S'^ = S\{:x._a). We assume that S-^ = unless 
A G ^_A_- The character of SSTj\^{X/ fi) of a skew Young diagram is defined similarly. 

Example 3.15. (1) If ^ = [n] and A G then 5a(xj„]) = sa(x[„]) is the Schur 
polynomial corresponding to A (cf.,22 ). 

(2) Suppose that A = [m] * [n]' . To distinguish [m] and [n]' as sets, let us write 
[n]' = {1' < 2' < • • • < n'}. Then S\{xj[) is the {m,n)-hook Schur polynomial 
corresponding to A, which is the character of an irreducible representation of the 
general linear Lie superalgebra Ql^in (see P). Note that S'a(x^) 7^ if and only if 
Am+i ^ that is, A is an {m,n)-hook partition. 

Lemma 3.16. For A G J^a, = 5^^"*^^ = Sf. 

Proof. It follows directly from Proposition 12. lUl and 12.111 □ 
Lemma 3.17. The set { S'^ | A G } is linearly independent over Z. 
Proof. Suppose that 

l<i<m 

where A^*^ G ^a and a^^(i) G Z for 1 < i < m. 

Choose a finite subset A C A such that S^^.j 7^ for all 1 < i < m. If we put 
Xa = for all a ^ in S"^,, , then we get 

^ a^u) 8^(^,1 = 0. 

l<i<n 



18 JAE-HOON KWON 

By Lemma I3.161 S'^jj are hook Schur polynomials (see Example I3.15|) . Then the 
linear independence follows from that of ordinary hook Schur polynomials (see ^). 

□ 

Since the bijections in Theorem 12 . 31 and Corollary 12.81 (1) preserve the weights of 
^-semistandard tableaux, it follows that 

Corollary 3.18. 

(1) For ^, G we have S^S^ = ^Ag^^ Njl.S^. 

(2) For a skew Young diagram X/ fi, we have S-^j^ = '^^fzc^j^ ^jlv^v'- 

□ 

In particular, for A G ''^a/Bi have 

qA*b _ sr^ qAqB _ sr^ qAqB 

Now, for A G Z", we define the character of SST_^iq{X) to be 
(3.14) Sx{-ka,^b)= x^^(xr)"' GZ[[x^,Xei]], 

{T+,T-)g5ST^/b(A) 

where x^^ = {x^^^ \ h G B}. For simplicity, let us write S'^^^ = 5'A(x_4,xg). We 
assume that S'^^'^ = unless A G S^aIB- It is easy to check that S'^^^ is a well- 
defined element in Z[[x_4, Xg^]]. 

Note that each non-zero monomial in S^^^ is of homogeneous degree (A) = 
Sr=i -^i' ^"^^ the degree of each monomial in x^ (resp. x^^) is at least |A+| 
(resp. |A^|). For (r+,T^) G SSTj^iq(X)^ we also define the A/B-weight of T 
by wt^/0(r) = wt^(T+) - wtB(T-) G Pa e Pb- 

Remark 3.19. If we identify Z[[x_4,x^^]] with Z[[x_4]] (g) Z[[xg"^]], then the set 

Sa,B = { 5A(x^)5^(xgl) I A G =5^^, /X G } 
is linearly independent over Z. Consider 

Ycxf,Sx{^A)S^,{^B^), 

\,fj. 

for cx^ G Z, which is not necessarily a finite sum. Then we can check that it is a 
well-defined element in Z[[x^,Xg^]] since each monomial in x^ and xg occurs only 
in finitely many A and ^'s. From the linear independence of Sa,Bj ca/^ is uniquely 
determined for all A, /i. 

Now, we can express S'A(x_4,xg) as a (possibly infinite) linear combination of 
S'a(x_4)S'^(x^^)'s as follows. 
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Proposition 3.20. For A G ^A/B,n! we have 

Proof. It follows from Proposition 13. 141 □ 
Example 3.21. When A = n, we have 

5'o„(x^,xb)= ^ Sx{^a)Sx{^b^)- 

Proposition 3.22. The set { \ A G 

^A/B } linearly independent over Z. 

Proof. Suppose that 



l<i<m 



where A^*) E ^A/B ^^^^ ^^a(*) £ ^ for 1 < z < m. Suppose that the level of A^*-* is 
for 1 < i < m. We will use induction on m to show that a^^i^) = for 1 < i < m. 
Clearly, it is true when m = 1. 

Let n = maxjni, . . . , rim}, and let I = {i\ni = n}. Choose a positive integer 
d such that A^^) + (d") G ^ for all i G I. Then if we write 5^{f (i G /) as a 
linear combination of S'a(x_4)S'^(x^"'^)'s, then the coefficient of 5(^n)(x^^) in 5'^{f 
is 5;^{,)_,_(^n)(x^) for i G / (cf. Proposition 13.141 and 13.201) . Since ^(^^^^^(xg ) occurs 
only in the expansion of <S'^{)^ for z G /, we have 

X]aA(')5'A(0+(dn)(x^) = 0, 

from the linear independence of Sa,b (see also Remark l3.19p . Since are 
mutually different for i G /, we have a;^(i) = for i G /, and hence by induction 
hypothesis, a^^(i) = for all 1 < i < m. □ 

Corollary 3.23. For n > 1, consider X]ag^_4/b '^^^x^^ ' where ax G Z, which is 
not necessarily a finite sum. Then it is a well-defined element in Z[[x_4, x^^]], and 
the coefficient ax is uniquely determined for A G ^A/B,n- 

Proof. Note that for /U, i/ G =^„, S'^(x_4)S'i.(x^-'^) occurs in the expansion of Sf' 
only if 

(3.15) 1^1 > |A+| and > jA"] ( or |/i| + > |A| ), 

Since the level of A is fixed, there are only finitely many A's satisfying (|3.15|) . and 
hence the coefficient of 5^(x_4)5;^(xg^) in J2xe.3^A/B ^^"^A^^^ ^ well-defined inte- 
ger. This implies that J2x£iy> o-\Sx^^ is a well-defined element in Z[[x^, x^"*^]] 
(see Remark I3.19|) . 
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Next, suppose that X/Ae-is^y^ /g „ '^^'^x ~ ■^'-"^ d > 0, the coefficient of S^d") (-^b^) 

Then we have ax = for ah A+ (d") G from the Unear independence of { S'^ \ A G 
} (even if it is not a finite sum). Since d is an arbitrary positive integer, it follows 
that ax = for all A G ^A/B,n- ^ 

4. Insertion scheme 

In this section, we will describe the combinatorial behavior of yl/,B-semistandard 
tableaux, which is closely related to that of rational [n]-semistandard tableaux. 
We will introduce an algorithm of inserting an ^/6-semistandard tableau into 
another, and derive analogues of Robinson-Schensted-Knuth correspondence and 
Littlewood-Richardson rule. We also obtain a Jacobi-Trudi type character formula 
for SST^/bW. 

4.1. Robinson-Schensted-Knuth correspondence. Let 

(4.1) J'a/b = U SST^/s{c) 

eel 

be the set of all .4/;B-semistandard tableaux of level 1. 

Note that for {w^,w~) G ^a/B^ (resp. w~) is a semistandard tableau of a 
single row, and sh(tf;^) G Z>o, and {w~^,w~) G SST^/ig{c) if and only if sh(tf;"'") — 
sh(i(;~) = c. 

Theorem 4.1. For n > 1, there exists a bijection 

i^A/B ■ ^/B— U SST^/b{X) X SST^^]{X), 

where J^j^ all n-tuples of A/B-semistandard tableaux of level 1. 

Proof. Fix n > 1. To each ordered n-tuple w = {{wf ,w~))\<i<n S ^^/q, we 
will associate a pair /«^/b(w) = (-PwiQw) G SSTj^^/bW x S'-S'r[„](A) for some A G 
^A/B,n, as follows. 

Step 1. First, we let 
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Let Q be the recording tableau for ((((w^ Y ^ Y) ' ' ') (^n (see Proposi- 
tfonEil). That is, Qco\(.{w];Y, {w~y) = {{T-y, Q). We assume that sh(r-) = 
(d")/^ for some d > and ^ G S^n- Then sh(Q) = 

Step 2. Next, we will define using wf (1 <i<n). Since the shape of must 
be of the form (A + (d"))/// for some A E Z" , we will consider the row insertions of 
Si*wf^s instead of wf^s, where Si is an N-semistandard tableau of a single row such 
that the recording tableau of the row insertions of SiS is a rectangular complement 
of Q. Let us explain it more precisely. 
Set 

Note that sh(Q'^) = /i. 

Suppose that wt[„]((5^) = ^11=1 ^i^i (o'^ the content of is v = (z^i, . . . , z/„)). 
Applying Proposition [231 when A= [n], there exists a unique (Si, . . . , 5^) such that 
Si G 5S'rj„](z^j) for 1 < i < n, and 

Q,^^{Si, ...,Sn) = Q") G 55r[„](^) X 55r[„](/i),. 

We assume that Si is empty if Vi = 0. 
For 1 < z < n, we put 

Ui = Si* wf, 

which is an [n] * ^-semistandard tableau of a single row with length Vi + sh.{'wf). 
Applying Proposition 12.41 once again to C/j's, we have 

ftow(f^l, . . . , C/n) = ([/, Ur), 

where U G S5T[„]^^(A + (d")) and Ur G 5Sr[„](A + (d")) for some A G Z!^. Since 
i < o for all i G [n] and a G ^ with respect to the linear ordering on [n] * A, we have 

U = H^'*T+, 

where T+ G SSTj^{{X + (cZ"))//i). 

Now, we define 
(4.2) P^ = (r+,T-), = (7-'^(t/R). 

Then, we have Pw £ 'S'5'T^/b(A) and Qw G 'S'5'r[„] (A). Since the correspondence 
w I— > (PmvtQvj) is reversible by construction, K_4/e is a bijection. □ 

Example 4.2. Suppose that A = {ai < a2 < 03 < • • • } and B = {bi < 62 < ^3 < 
• • • }, where all the elements are of degree 0. Let w = {{wf ,w^))i=i^2 be given by 

{wf,w^) = (0101020405,63636466) G SST^/t3{l), 

{wf,W2) = (010306,626366) G SST^/s{0). 
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Then, 



T- = (K" 



63 h 64 fee ^6 



Since the recording tableau for {h^bib^b-i <— 66^3&2) ~ 2 2 ' have 

= 6l{Q) = 122, where we put d = h. If we put Si = 1 and S2 = 11, then 

f?row(5l,52) = (/7(3,0)^gV)_ 



Then 



(f/2 ^ 
Therefore, we have 



C/i = 1 * 0101020405, C/2 = 11 * 010306- 
(C/2^C/i) = /7(3,o),^+^ 1 1 1 01 03 05 06 

Oi Ol O2 O4 

1111112 
2 2 2 2 



Ol 03 
Ol Ol O2 O4 

1 2 



05 Og 62 63 

&3 ^3 ^4 &6 h 



where (Pw,Qw) G 55r4/B((2, -1)) x SSTpj ((2, -1)). 

Let us consider the character identity associated to RSK correspondence in The- 
orem 14.11 Given w = {{wf ,wl))i<i<n S -^/g, we set 

l<i<n 

wt[„](w) = ^ rmeie Pin], 

l<i<n 

where rrii = sh(?i;j^) — sh(?i;~), the shape of {wf,w^) for 1 < i < n. Then the 
character of is given by 

Corollary 4.3. T/ie map K_4^g : w 1 — > {Pw^Qw) Theovefn \4-l\ is a, bijection 
preserving weights, that is, 

Wt^/B(w) = Wt_4/B(Pw), Wt[„](w) = Wt[„](Qw)- 
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Hence, we obtain the following identity; 

Proof. It follows directly from the construction (see Step 1 and Step 2 in Theorem 
I4.1|) that wt_4/g(w) = wt^/g(Pvv)- So, it suffices to show that 

wt[„](w) = wt[„](Qw)- 

Following the notations in Theorem 14.11 we have 

wt[„](Q) = ^ sh(wr)ei, 

l<i<n 

wt[„]((3^) = -wt[„]((5) + d{ei H h Cn), 

wt[„](C/ij) = wt[„]((5'^) + ^ sh(w+)ei, 

l<j<n 

wt[„](Qw) = wt[„](C/ij) - d(ei H hen), 

(recall that wt[„](cr(T)) = wt[„](T) + (ei + • • • + e^) for T € 55T[„](A)). Since 
wt[„](w) = Ei<i<n(sh(w^j^) - sh(w~))ej, we have wt[„](w) = wt[„](Qw)- □ 

Corollary 4.4. For u = {vi, . . . , Un) E suc/i that Vi E ^^/b, ^/le map kj^i^ also 
gives the following bijection 

f^A/B ■ SST_^/s{ui) X • • • X SST_A/i3{j^n) — > \_\ SST_A/is{fi) X SSTi^^ifi)^, 

where SST^n]{l^)u the set of all rational [n]-semistandard tableaux of shape /x with 
content v, or weight X^ILi ^i^i- 

Proof. It follows directly from Theorem 14. II and Corollarv 14.31 □ 

Now, we have a Jacob i-Trudi type character formula for S"^^^ . 
Theorem 4.5. Suppose that A and B are infinite sets. For A G , we have 

Proof. Since A and B are infinite sets, we have ^j\,/i3,k — ^+ fo^" all ^ ^ 1- Fix 
n > 1. For A, /i € Z", we define A > /_i if and only if there exists an i such that 
Afc = Hk for 1 < /c < i and Aj > ^j. Then > is a linear ordering on , called the 
reverse lexicographic ordering. 

Given fi G Z^, put H^t^^ = Ul<^<nS^/^ G Z[[x^,Xgi]]. By Corollary Ell we 

have H^^^ = x&l Kx^,S'^^^, where Kxf_, = \SSTyn]Wy\. By LemmaESl we 

(a>=(m> 
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have for all d > 0, 

(4-3) Kxfj, = Kx+(d")^l+{d"), 

which is equal to the ordinary Kostka number of shape A+ (d") with content ^+ (d") 
whenever A + {dT) and ^ + (d") are ordinary partitions. This imphes that K\fj_ is 
zero unless X > (cf. |22j). Hence, we may write 

X>fi A>/i 



(4.4) E ^^A.sf^+ E K,,S^, 



For A,/i G let /i^(x[„]) (resp. sa(x[„])) be the complete symmetric polynomial 
(resp. Schur polynomial) in n variables corresponding to /i (resp. A). Recall that 

(4.5) A>/. 

sa(x[„]) = det (/iA,-i+j(x[„]))^^^^^.^^ , 

where we assume that /ifc(xr„i) = for k < (see 



Case 1. Suppose that A G is given, where \i — i + j > for all I < i, j < n. 
Comparing (|4.4|) and (|4.5|) . we have 

(4.6) Sr-de.«l,)^^^^^„= E "A-'^ 

for some Ui, (z I^. If we apply the same argument to A + ((i"") for (i > 0, we have 

(4.7) sti^,,-,et{Ht/%,l^^ = E ""^^^'^ 

for some by G Z. On the other hand, by (|4.3|) . the equation (|4.4() still holds when we 
replace A and by A + (d") and /i + (d") {d > 0), respectively. Hence, from (|4.6|1 . 
we also obtain 

(4.8) - det = E a.^'^i^fdn). 
Comparing (|4.7() and ()4.8|) . it follows from Corollarv 13.231 that 

(1) Qu = bi,^(^d"), 

(2) = whenever z/ + (d") G 

where we assume that b^ = for ly G Since d > is arbitrary, we conclude that 
= for all v such that > A and G \ 
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Case 2. Suppose that A G is given and 

l<i,j<n 

for soinG Cy G By {j4.3p . we also lia,ve 

for all d > 0. By Case 1, the above equation is zero if d is sufficiently large, and 
hence = for all v G . This completes the proof. □ 

Example 4.6. Suppose that A and are infinite sets. By Corollarv 14.41 we have 

rrA/B _ ^A/B nA/B nA/B ^A/B 

■"(1,1) ~ '^(1,1) ^ '^{2,0) ^^(3,-1) '^(4,-2) ' 

ttA/B _ ^A/B (,A/B ,(.A/B 

■"(2,0) ~ "^"^(2,0) '^(3,-1) ^^(4,-2) • 



Hence, 



nA/B _ rrA/B rjA/ B _ ^A/B ^A/ B ^A/B ^A/B 
'-'(1,1) ~ (1,1) (2,0) ~ '-'l '-'l '-'2 '-'O 



4.2. Littlewood-Richardson rule. Now, we are in a position to describe the LR 
rule for ^/S-semistandard tableaux. For ^ G ^A/B,m ^'^^ ^ ^ ^AIB,n^ we will 
introduce an algorithm of inserting a bitableau Ti = (T]^,rf ) G SSTj^i^{^^ into 
another bitableau T2 = ^T^ ) G SSTj^j^iv) to create a new bitableau T = 
(r+,r~) G 55T4/g(A) for some A G =^^^/B,m+n together with a recording tableau 
in LR^,. 

Let us give a brief sketch of our algorithm, which is very similar to RSK cor- 
respondence in Theorem 14.11 First, we define a ,B-semistandard tableau T~ by 
applying the column insertion algorithm to i^/^Y — ^i^). Next, we consider 
N-semistandard tableaux C/j [i = 1,2) whose recording tableau with respect to row 
insertion forms a rectangular complement to that of {T~Y — 1' 2) with respect to 
column insertion. Finally, we apply the row insertion algorithm to Ui * instead 
of {i = 1,2) to obtain an >l-semistandard tableau of a skew shape. Then 
the pair T = (r+,T~) becomes an ^/;S-semistandard tableau of shape A G Z^"*""", 
and the recording tableau is given as an element in LR^^^ corresponding to the row 
insertion of U2 * T2 into Ui* . 
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Theorem 4.7. For G ^A/B,m '^'^^ ^ ^ "^^^/Bjn; ^/^ere exists a bijection 
/n terms of characters, we have 

-A qA/B 

□ 



^^t '-'1/ ~ A 



Proof. Let Ti = (r+,rf) G SST^/Bij^) and T2 = (T+^T^) G 55r4/B(i/). We 
will define a pair 

p^/e(Ti,T2) = (T,Tfi), 
where T = (T+,r-) G SSTj^/is{X) and T/j G LR^^ for some A G ^A/B,m+n- 

Step 1. First, let us define T~ . Suppose that 

sh(r+) = + (d™))/c«, sh(r2+) = (^ + (d"))/c(2), 

for some d > and C^^^ G ^m, C^^^ e ^n- We may assume that d is sufficiently 
large. Then 

sh(rf ) = {dn/c^'\ sh{T,-) = {d^)/c^'l 

We define 

Then we have sh(r-) = (d"+")/C for some C G ^m+n- 

Step 2. Next, let us define T+. Consider {Tr)i for i = 1,2. Set r/W = sh(7;")f for 
i = 1,2. Note that 

r?W=5,-(C«y, ry(2)=5,"(C(^))'. 

By Theorem lO there exists a unique (5i,S'2) G S'STjd] (r/(i)) x SST[d]{r]^^'>) such 
that 

(52 ^ 5i) = F'?, (52 ^ = ((r2-)« ^ (Tf 
where r/ = sh((T2~)'' —)■ (Tj")"). Since 

((T2-)» - (Tf )») = ((Tf - (T^-D* = [(T-n* = (r-)«, 

we have 

ry = J-+"(C)'. 
Set C/i = diiSiY {i = 1,2). Then 
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and hence Ui G SST[dy{C^'^) (i = 1,2). Then 

= [^i+n{S2 Si)Y by Theorem rrKl 

and 

sh(C/2 ^ C/i) = 5i^M' = Cn('jr"(c)')' 

Hence, {U2 Ui) e SST^ayiO- 
Now, we set 

Then, we have 

02 ^ c/i) = {U2 ^ c/i) * r+, 

where T+ G 55r4((A + ((i"+"))/C) for some A G We define 

(4.9) T = (r+,T"). 

We can check that T does not depend on the choice of d, and T G SST_^/q{X). 
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Step 3. By Lemma O we have {02 ^ C/i)/?)* G LR^Y!Xt!nPl+{d-)) 
define 



, . Now, we 



(4.10) 



Tfi = [Q]GLR^, 



where [Q] is the element in LR^^, including {{U2 f^i)i?)* (see (|3.10|) ). 

Since the construction of (T, T/j) is reversible, Pj^/s is a bijection. This completes 
the proof. □ 

Example 4.8. Suppose that A = {ai < 02 < 03 < • • • } and B = {61 < 62 < ^3 < 
• • • }. For convenience, we assume that all the elements are of degree 0. Suppose 
that 



Ti = (r+,rf 
T2 = (r2+,T2- 



ai 



ai 



a2 a2 62 
' 63 



as 



04 61 
bi 62 



G55r^/H((2,-i)), 
I GS5r^/e((i,-i)). 
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Then we have 



Note that 



and 



(Tf 



bi 

bi 62 
b2 b3 



(T,-)« ^ (Tr)« = I' I' , ((T,- 

02 oi 



62 61 
61 



(rr)»)i? = 



• • 1 

1 2 



Hence, if we put Si = 1 2 and ^2 = ^ ^ , then ^2 ^ Si = ij(3,2) ^nd (52 
-^Oil = ^ (Tf Now, we put 

Ui = 6l{Sir= III, U2 = 5liS,y= . 



and 



Ui = Ui* r+ 



1 3 4 ai a2 02 

2 3 4 



3 4 ai 



Then we have 



U2^Ui 



1 2 3 4 ai 02 a3 04 

2 3 4 ai 

3 4 02 
3 4 



4 5 



• • • 3 

12 3 
1 2 



Note that {{U2 Ui)rY e Li^jg^gj^^'^jj) . Therefore, 



T = (T+,r- 



ai 



02 



ai a2 as 04 



61 

61 62 

62 bs 
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where T G SSTj^/b{'^,0, -1, -2), and 



-R 



• 1 

• 

2 
3 



€ LR 



(4,0,-1,-2) 
(2,-l)(l,-l)' 



(see Lemma EH) . 



4.3. Skew Littlewood-Richardson rule. We have seen that the products of 
characters of SST_^/jg(Xys is determined by the branching coefficients of rational 
Schur polynomials. This might be understood as a dual relation between A/B- 
semistandard tableaux and rational [n]-semistandard tableaux. To complete this 
dual relationship, we will define ^/jB-semistandard tableaux of skew shapes, and 
then obtain their skew LR rule, which is completely determined by the LR rule of 
rational [n]-semistandard tableaux. 

Definition 4.9. Suppose that A and G are given. An A/ B-semistandard 
tableau of skew shape X/^ is a pair of tableaux (T~^,T~) such that 

for some integer d >0 and G satisfying 

(1) X + {d^),fl + {d^) G ^n, 

(2) u C (d"), A + (rf"), and fi + (d"). 



We denote by SSTji^iQ{X/ ^) the set of all ^/S-semistandard tableaux of skew 
shape A//i. Note that SSTj\^iQ{X/On) = SST^x/bW- The character of SST^iq{X/ ^) 
is defined similarly, and denoted by S"^/^ ■ 

To discuss the skew LR rule, we need to consider a rectangular complement of a 
Littlewood-Richardson tableau, which is given in the following lemma. 

Lemma 4.10. For A,/i, and v G there exists a bijection 



for p > fii and q > i^i. 
oo 

LR^, ^, , where r is the map given in Corollary 12.91 By Theorem 12. 3[ there exists 



Proof. Suppose that LR^^ is non-empty, and Q G LR'^^ is given. Then t{Q) G 
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a unique pair (Ti,T2) G SST^n]{l^) >^ SST^n]{'^) such that {T2 — Ti) = and 
((T2 ^ ri)ij)* = r(Q). Now, we define 

(4.11) S;^giQ) = {5;{T,) - 5,"(T2))r, 

where p > ^1 and g > z^i. By Theorem EH {d'^iTi) ^ 5^{T2)) = 5^^g{T2 ^ Ti) = 

5;_,gm, and hence G 

Suppose that <5;j^,(Q) = 5;j,g(Q') for some Q' G Li?^^. Let {T[,T!^) G 5Sr[„](^) x 
55'T[„](z^) be the associated pair such that (T^ T[) = and ((T^ ^ = 

r{Q'). 

Note that 

Since pcoi is a bijection, we have 5p{T[) = 5p{Ti) and ^^(Tg) = (5^ (T2). Since (5^ 
is also bijective for k = p,q, we have (Ti,r2) = (T^jTg), and hence Q = Q' , which 
implies that 5p g is one-to-one. 

(A) 

Since q also gives a one-to-one map from LRg^'^^'^^^„^^^ to LR'^^, 5^ ^ is a bijec- 
tion. □ 

Theorem 4.11. For A,/U G Z", i/iere exists a bijection 



/n terms of characters, we have 



nA/B _ V- A nA/B 

Proof. To each T = {T^,T^) G SST_^/q{X/ n), we will associate a pair J4/g(T) = 
(j(T), j(T)jj) G 5Sr4/6(i/) X LR^^ for some u G ^A/B,n- 

First, consider (T")'^. Suppose that sh((T~)'^) = a/ (3 for some a,(3 € In 
fact, one may assume that /3 = + (p")), where p = max{— 0} and r = fii +p. 
Applying Corollarv 12.81 to {T~Y, we have 

JiiT-v) = mT-r),jiiT-r)R) e ssts^{j) x l^?^^, 

for some 7 G We define 

f-=j{{T-r)\ 

Note that sh(f-) = 7^^. 

Next, consider Q = j{{T^Y)R- If we put (7 = 71, then by Lemma l4.1Ul we have 
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By definition of a and /?, we can cfieck tlie following facts; 

(1) sh(r+) = [A + ((p + 9n]/5,\,(a), 

(2) 5,"(/3) = ^+(p"), 

(3) * r+ G SSTn,A{[^ + {{p + + (K))- 
Since j(Q^) = H^^^^'^ by Theorem (3), we obtain 



where 



(1) r+ e 55r4((z^ + (g"))/5^(7)) for some G Z!^, 

(2) Q G LR^^^^^^„^''J_^J^^„y 

Now, we define 

(4.12) i(T) = (f+,f-). 

Then j{T) G 55r4/B(z^) since sh(f-) = 7^ = (g")/5^(7). And we define j{T)R to 
be the element in LR^^^ containing Q (see ()3.8() ). 

Since our construction is reversible, the correspondence T 1— (j(T),j(T)r) is 
bijective. Moreover, we obtain the corresponding identity from the characters of the 
both sides since wt_4/g(T) = wt_4/g(j(T)) for all T G SST_^/q{X/ fj.). This completes 
the proof. □ 

Corollary 4.12. For X G , we have 

Proof. By Theorem 14.111 it suffices to show that 



„0n 



1, if^ = A*, 
0, otherwise. 



Note that c^'^ = n'^^^^^^s^ i+(q") ^^'^ sufficiently large p,q > whenever A + (p"), /U + 
((7") G and A + (p") C {{p + q)"')- Fix such p and q. Then it is not difficult to see 
that there exists a unique Littlewood-Richardson tableau Q of shape (p + q)^/{X + 
(p")), whose content should be 5p_(_g(A + (p")). Hence, we have 

/.+ (g") = 5;+,(A + (p")) = A* + (g"), 

which implies that /i = A*. □ 
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5. Representations of infinite dimensional Lie superalgebras 

In this section, we discuss a relation between ^/;B-semistandard tableaux and 
a certain class of representations of infinite dimensional Lie superalgebra 0[oo|oo 
(or qIoo). More precisely, we will show that the characters of certain quasi- finite 
irreducible representations of gl^^^ (or gl^) parameterized by generalized partitions 
(see [SIE]) are realized as those of ^/,B-semistandard tableaux of the corresponding 
shapes with suitable choices of A and B. Using the combinatorial results established 
in the previous sections, we will characterize the Grothendieck rings for certain 
categories of semi-simple representations of gl^^^ {oi gl^), whose irreducible factors 
are parameterized by generalized partitions. 

5.1. Fock space representations. Let = {^|reGZ}bea Z2-graded set with 
(|z)q = Z and (^Z)^ = ^ + A linear ordering on ^Z is given as the ordinary 
one. Let C°°l°° be the associated superspace with a basis { | A; G }. Let 

(5-1) 0^oo|oo = { {aij)ij(ziz I «ii ^ "C;, ttij = for |i - j[ » }. 

Since an element in gioo\oo is a linear transformation of C°°l°°, 0[oo|oo is naturally 
endowed with a Z2-grading, and becomes a Lie superalgebra with respect to super 
commutator. For i,j € ^Z, we denote by Cij the elementary matrix with 1 at the 
ith row and the jth column and elsewhere. 

Let 0loo|oo = 0^oo|oo ® be a central extension of gloo\oo with respect to the 
following two-cocycle 

a{A,B)=stv{[J,A]B) {A,BGgl^\^), 

where J = Ylr<o i^ supertrace defined by str((ajj)) = J2ie^zi~'^)'^^'^ii- 

Then we have a triangular decomposition 

0^oo|oo = n+ © [) en_, 

where f) is the subalgebra spanned by diagonal matrices and K, and n"*" (resp. n^) 
is the subalgebra of strictly upper (resp. lower) triangular matrices. With this, 
one can define a Verma module M(A) of 0loo|oo with highest weight A £ f)*. Then 
we denote by L{A) the unique irreducible quotient of M{A) with highest weight 
A. If we define degejj = j — i for i,j G ^Z, then 0[oo|oo becomes a |Z-graded Lie 
superalgebra. And if we define the degree of the highest weight vector in L{A) to be 
0, then L{A) is also naturally ^Z-graded L{A) = ^i^^i^L{A)k. We say that L{A) 
is quasi-finite if dimL(A)/c is finite for all k G |Z (cf.fHl IT^). 

For n > 1, let 5" be the infinite dimensional Fock space generated by n pairs of 
free fermions and n pairs of free bosons (see jSl El E] for a detailed description). 
Then we have a natural commuting action of too loo and 0[„ on 5^". Using Howe 
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A(A)(efcfc) 



duality, Cheng and Wang proved the following multiplicity-free decomposition of 

r. 

Theorem 5.1 (0)- a {Q\^\^,Q{n) -module, 

r =^ L(A(A))®L„(A), 

where Ln{X) is the irreducible rational representation of corresponding to X, and 
A(A) G i)* is the highest weight determined by 

maxjA'^j — k, 0}, if k e Z>o, 

-ma.x{X'i^_^ + k,0}, ifkGZ<o, 
max{A^_^i - /c + i, 0}, ifke^ + Z>o, 

, - max{-A„_^^^i + /c - i, 0}, if k e - Z>o, 
A(A)(K) =n, 

( Aj is the number of nodes in the ith column of X for z G Z \ {0} ). □ 

For k G let uJk be the fundamental weight given by u>k{eii) = 6ki and uJk{K) = 
0, and let Xk = e'^'-' be the formal variable. Then we can define the character of 
L(A(A)) (A G Z") with respect to the action of the abelian subalgebra ^j^^i^Cckk- 
In P], using the classical Cauchy identities of (hook) Schur functions (cf. j221 01] ^. 
Cheng and Lam showed that L(A(A)) is given as a linear combination of product of 
two hook Schur functions. 

Put A = (^Z>o)' and B = (^Z<o)'. Then we may view x_4 = { e^'' \ k G ^Z>o } 
and xg = {e'^'' \k G ^Z<o}. Now, we obtain a new combinatorial realization of 
chL(A(A)). 

Theorem 5.2. For X G Z" , we have 

chL(A(A)) = Sf^", 



A 

^zZj>oj ana o = (^^£j<o)'- 
Proof. From the Cheng and Lam's formula (Theorem 3.2 in [H]), we have 



where A = fiZ>o)' and B = fi'^ ^' 



chL(A(A)) = ^ c^^v*S^{^A,,^Ai)Su{-^sl^s^). 



Note that S'^(x^(,^,^J and Sv{'}^q^^q^) are hook Schur functions with countably many 
even and odd variables. By Lemma 13.161 we have 5^°*'^^ = S-^ and S^°*^^ = S^. 
Therefore, chL(A(A)) = by Proposition ESDI □ 
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Remark 5.3. It is not difficult to see that the left-hand sides in the character 
identities of RSK correspondence in Theorem 14.11 (or Corollary 14. 3|) and the Fock 
space decomposition in Theorem 15.11 are equal. Comparing these two identities, we 
can also prove that chL(A(A)) = S*^^^ from the linear independence of rational 
Schur polynomials. 

Now, we have a Jacobi-Trudi type character formula for L(A(A)). 

Corollary 5.4. Under the above hypothesis, we have 

chL(A(A)) = det (chL(A(A, - i + j)))i<i,,<„ • 

Proof. It follows directly from Theorem 14.51 □ 

Remark 5.5. (1) For A € Z" , the tableau T'^ in SSTj^/^{X) corresponding to the 
highest weight vector can be found easily. For example, if A = (4, 3, 2, —2, —3), then 
is given by filling the generalized Young diagram A in the following pattern 

1111 

2 2 2 2 
1 3 3 
^22 

1 2 



In this case, we have 

A(A) = UJ2 + 2uj-i + 2a;i + Auji — 2ujq — 2lo_i — to^i + SAq, 

2 2 2 

where Aq G f)* is defined by Ao(efcfc) = for ah k G ^Z, and Ao{K) = 1. 

(2) The LR rule for ^/0-semistandard tableaux (Theorem I4.7() gives a combi- 
natorial interpretation of decomposition of the tensor product L(A(A)) (8) L(A(/i)) 
(cf. Theorem 6.1 in |2^,). In particular, the RSK correspondence (Theorem 14. Ij) cor- 
responds to the decomposition of 5^*^ as a (g[oo|oo, 0[„)-module (Theorem 15. 1|) . 

(3) It would be interesting to construct an explicit basis of -L(A(A)) whose elements 
are parameterized by ^/;S-semistandard tableaux of shape A. 

Next, let gloo be the subalgebra of glooioo consisting of matrices {aij)- gi^ such 
that aij = unless i,j G Z. Put qI^ = qI^ © CK, which is an infinite dimensional 
Lie algebra. The triangular decomposition is naturally induced from 0loo|oo) ^^Y) 
qI^ = n1_ f)*^ © n'^. As in the case of gtooioo! 'we can define the Verma module 
M^{A), and the associated irreducible highest weight module -^^(A) for A G (f)*^)*. 
The fundamental weights uj^ (/c G Z) and Aq are still available. 



-1 

2 2 " 
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For n > 1, let be the infinite dimensional Fock space generated by n pairs of free 
bosons (see |16j for a detailed description). In JHI) using a natural commuting action 
of 0loo|oo ^iid gl^ on 5^Q, Kac and Radul derived a multiplicity-free decomposition as 
follows; 

Theorem 5.6 As a {qI^, gl^)-module, 

lO(A(A))®L„(A), 

where A(A) G (f)*^)* is the highest weight determined by 

A/c, if k £ Z>o and Afe > 0, 
' K+k, ifke Z<o and Xn+k < 0, 
^0, otherwise, 
—n. 

□ 

Let A = Z>o and B = Z<o be the sets with the usual linear ordering such that 
all the elements are of degree 0, that is, Aq = A and Bq = B. Comparing the Kac 
and Radul's formula for L^(A(X)) with Proposition 13 .201 we obtain the following. 

Theorem 5.7. For A G Z" , we have 

chLO(A(A)) = 5^/^, 

where A = Z>o and B = Z<o. □ 
Corollary 5.8. Under the above hypothesis, we have 

chLO(A(A)) = det (chLO(A(A, - i + j)))^^.^.^^ . 

□ 

5.2. Grothendieck rings. Let us summarize the previous results in terms of cat- 
egories of representations. 

For n > 1, let ^„ be the Grothendieck group for the category of rational repre- 
sentations of We may view [n > 1) as the free Z-module spanned by the 
rational Schur polynomials s\ = sa(x[„]) for A € Z". Let M = ©„>o'^n, where 
= Z. If we identify the elements in =^ ^ with the functions in two sets of 
variables and ypj , then there exists a natural comultiplication ^ : £^ ^ M ® M 
defined by A(l) = 1 «) 1 and A(sa(x[„])) = Ep+g=n •5A(x[p],y[g]) for A e Z!f:, where 
1 denotes the unity in Si^ and y[g] = { Xp+i, . . . , x„ }. By (|3.9j) . we have 

^(sa(x[„])) = Sa(x[„]) ® 1 -M (g) Sa(x[„]) + ^ C^^.,.Sf»(x[p]) (g) S,.(x[g]), 



A(A)(efcfc) = 
A(A)(K) = 
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where the sum is taken over ah G iTj^ and v € 1\ such that p + q = n. Also, the 
counit e : ^ ^ Z is the Z-linear map which vanishes on ^„ for n > 1 with e(l) = 1. 
Note that A preserves the grading, that is, A(^„) C {^0^)n = ®p+q=n^p®^q- 
Hence ^ is a graded cocommutative coalgebra over Z (cf._25j). 

Let ^* = 0„>o^n be the graded dual of ^, where ^* = Homz(^n, Z). Let ax 
be the element in ^* dual to sx for A G Z" (that is, crxis^) = 5nn'SxiM for A* G Z" ). 
Then for any if G we may write (/? = if{l)e + ^_)^ (/?(sa)o"a. 

Since ^ is a cocommutative coalgebra over Z, naturally becomes a graded 
commutative Z-algebra with the multiplication A* given by 

A* (J] a^a^ (g) ^ 6^cr^) = J] I ^t^^'^^U ] 

fl V A \ ii,v / 

(5.2) A*(^a/,a^0e) = A*(e O ^ a^tr^) = ^ a^tr^, 

A*(e(g)e) =e, 

where we assume that c^y = ^ unless A G iFj^'^ , /x G Z^ and G Z^. 

From now on, we assume that g = 0loo|oo oi' 5^oo- Foi^ each A G Z" , we denote 
by ^\ the associated irreducible representation of g (that is, .if^ = L(A(A)) or 
L''(A(A))). For n > 1, let On be the category of g-modules V which are isomorphic 
to 

AgZ!^ 

for some G Z>o. For convenience, we denote by Oq the category of finite dimen- 
sional trivial representations of g. 

Lemma 5.9. For V G Om and W e O n, we have V (E) W G Om+n- 
Proof. We may assume that m,n > 0. Suppose that 

y = w= 0^r% 

for some and b,y G Z>o. From (|H.9)) . we see that for each A G Z'J^"''", there exist 
only finitely many fi and i/'s such that c^^ 7^ 0. By Theorem 14. 7| the multiplicity 
of (A G ^T^") in ^ O is given by 

which is a non-negative integer, and hence (8) G Om+n- D 
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Let 

(5.3) K(0) = 0K(O„) 

n>0 

be the direct sum of the Grothendieck groups of On- By Lemma l5.9l K(g) naturally 
becomes a commutative Z-algebra with the multiplication given as a tensor product. 
We denote by [V] £ K(0„) the isomorphism class of F G 0„. 
For n > 1, we define a Z-linear map Xn '■ ~^ by 

(5.4) Xn{^) = '^(^a) [^x] , 

for (f € Also, we define Xo{^) = [C], the isomorphism class of the one- 

dimensional trivial representation. So we have a Z-linear map 

(5.5) x = 0Xn:^*^K(5). 

n>0 

Theorem 5.10. x isomorphism of commutative Z-algebras. 

Proof. It follows from Theorem 15.21 15.71 and 14.71 □ 

Let us end this section with a remark on an involution on ^* . We define a Z-linear 
map u; : ^* ^ ^* by 

(5.6) w(^aAO-A) = ^aAO-A*, 

A A 

for a\a\ G M* , and w(e) = e. It is clear that uj is an isomorphism of Z-modules. 

Lemma 5.11. There exists a bijection from LR^^^ to LR^* ^, for A G 1/^~^^,fi € 
Z™, and u eZ^. 

Proof. Given A E Z", let p,q be sufficiently large positive integers such that 
A + (p"), A* + (g") e ^n- Then we can check that 

'^r'^([A+(p")n = [A* + ('z")]', 

as Young diagrams. 

Now, suppose that A G G Z™,z/ G Z" are given, and p,q are sufficiently 

large positive integers. Then, the required bijection comes from the following one- 
to-one correspondences 

TR-^ izi r o[A+(p'"+")]' 

^ ^%'([.+(p-)]')5?;-^^{[^+(p")]') LemmaEini 

_ r o[A*+{g'"+")]' 
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□ 

Remark 5.12. The map Q : M ^ M sending sa(x[„]) to sa(xj^|) for A G with 
0(1) = 1, is an automorphism of a coalgebra over Z. In fact, 0(sa(x[„])) = sa*(x[„]), 
and ijj is the map induced from Q. From H3.9|) and the hnear independence of rational 
Schur polynomials, it follows directly that c^^, = c^* i,* for A E Z^"*"",// G ll^^v G 
Z" , while Lemma 15.111 gives a bijective proof of this. 

Therefore, it follows that 

Proposition 5.13. lo is an involution of ^* as a Z-algebra. □ 
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